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SPECIFICATION 

CDMA COMMUNICATION SYSTEM USING CODE SEQUENCE SET HAVING NO CROSS 
CORRELATION REGION 

5 TECHNICAL FIELD 

The present invention relates to a direct sequence spread 
spectrum (DS-SS) communication system, and more particularly 
to a code division multiple access (CDMA) communication system, 
capable of avoiding interference and disturbance caused by 
10 multiplex communications by employing an expanded binary 
spreading sequence set (ZCCZ sequence family) so that the 
correlation characteristics of the spreading sequences being 
used may have a zero correlation zone (ZCZ) , and also enhancing 
the frequency utilization efficiency. 

15 

BACKGROUND ART 

Spread spectrum communication is to send transmit-data 
data on a relatively narrow band spectrum by spreading the 
spectrum to a wide frequency band by modulating the spreading 

20 sequence by the transmission data, and it is an excellent 
communication system having many features including small 
transmit-power per unit frequency, relatively small 
interference to other communication, and satisfactory tolerance 
to environmental noise by mixing it in the transmission process, 

25 that is, general incoming noise and interference noise coming 
in from other mobile stations or interference stations than the 
desired station. However, since communications from multiple 
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stations have to share the same band and the same time , disturbance 
due to interference noise is dominant. 

Fig. 13 is a block diagram showing a prior art that is 
a conventional and general configuration of a mobile 
5 communication system for spread spectrum communication through 
a wireless communication path, in which a transmitter TX 
modulates a spreading sequence by binary transmission data b 
to obtain base band transmission outputs ( t) as a transmit-symbol 
(a time limited signal conveying a sequence often modulated by 

10 data is here named by symbol, frame, or symbol frame) . The 
sequence is generated by a spreading sequence generator 1. The 
output s(t) modulates the carrier of frequency f 0 generated by 
an oscillator 2. TX transmits the modulated output as a 
radio-band transmit-symbol to a receiver RX through a wireless 

15 communication path. As the spreading sequence, it is general 
to use pseudo-noise (PN) sequence of the same length (number 
of chips in sequence) as the spreading factor N. Since Gold 
code (a set of G sequences) having many code words (sequences) 
are well known, and used widely as PN sequences, the explanation 

20 is described below with G sequences. 

The receiver RX applies the received symbol. an amplifier 
3 through an antenna (not shown here) . Amplifier 3 amplifies 
it to a specific level, and mixes the amplified symbol and local 
carrier wave f L (frequency and phase of f L coinciding with f 0 ) 

25 supplied by a local oscillator 4, and produces a received base 
band symbol r(t) through a low pass filter 5. This is coherent 
demodulation. 
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This base band spread symbol and the same spreading 
sequence code (G sequence) as the code used in the transmitter 
TX generated from a spreading sequence generator 6 are put into 
a multiplier 7 , the product output of multiplier 7 is integrated 
5 over the sequence (one symbol) period by an integrator 8, and 
a matched filter output is obtained. That is, multiplier 7 and 
integrator 8 makes matched filter (a correlator) for optimum 
demodulation. The output of integrator 8 is detected by a 
detector 9 at a final point of the symbol frame, by comparing 

10 with a threshold level for hard decision, to produce a binary 
data A b. (In this specification, the hat and tilde to be shown 
on the top of a symbol are provided before the symbol . ) A control 
signal produced by using this detected data is put into a control 
terminal of spreading sequence generator 6 through a 

15 synchronizing detector 10, and the generation timing of G 

sequence is controlled so as to be synchronized in phase with 
the received signal. In receiver RX shown in Fig. 12, the 
multiplication function by the local oscillator 4 and spreading 
sequence generator 6 is often replaced, but the entire 

20 demodulation function is exactly the same. 

Supposing examples of two G sequences to be go(i) and 
gi(i) , they are shown in Fig. 14 (a) , where i is a time variable 
showing the i-th chip position. Since G sequence is a binary 
sequence, the symbol frame waveform is, supposing the sequence 

25 length L, a binary L chip impulse sequence (actually, as the 
chip waveform, instead of impulse without energy, a square wave 
or a sampling function waveform is used; in the diagram, however, 
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each chips is illustrated by an impulse) . As the binary value, 
usually ±1(V) is used, and +1 and -1 are expressed as + and - 
herein . 

The periodic auto-correlation function ( ACF) and 
5 aperiodic auto-correlation function (AACF) of g 0 (i) are shown 
in Fig. 14 (b) , and the cross correlation function (CCF) and 
aperiodic cross correlation function (ACCF) between g 0 (i) and 
gi(i) are shown in Fig. 14 (c) . On the axis of abscissas in 
the diagram, x is a shift variable taking an integer. 

10 Supposing the binary transmission data of a desired 

station u 0 whose data should be detected chosen out of all user 
stations to be b 0n (n = . . . , -1, 0,1,2,...), its transmission 
wave (base band waveform) isb 0n go(i), but multiple delayed waves 
(including preceding waves) are generated by the multi-path 

15 effect in the transmission process. Among them, usually, the 
received wave (synchronously received symbol frame) 
synchronized with the strongest wave in power coming from the 
desired station is received, and then demodulated. In this 
demodulation process, the delayed waves become 

20 auto-interference waves . When the preceding and present frames 
carry information of the same polarity (with respect to the 
preceding transmission data b 0 -i and present transmit-data b 00 ) / 
disturbance corresponding to the auto-correlation function 
(ACF) takes place. On the other hand, if different in polarity 

25 (b 0 -i*boo = -1), disturbance corresponding to two aperiodic 
auto-correlation functions (AACF) (corresponding to odd 
auto-correlation) takes place. 
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Received waves [composed of bigi(i) , its delayed waves, 
and preceding waves] corresponding to a transmitted wave from 
an interference station m, one of the stations other them the 
desired one, included in the received symbol synchronized with 
5 that coming from the desired station are co-channel interference . 
In this case, when the preceding symbol (bi_igi(i) ) and present 
symbol (bi 0 gi(i)) are of the same polarity (bi-ibi 0 = 1), it is 
called even cross correlation, and interface corresponding to 
cross-correlation function (CCF) takes place. In the case of 

10 different polarities (bi_ib 10 = -1), it is called odd-cross 

correlation, and interference corresponding to two aperiodic 
cross-correlation functions (ACCF) take place. 

The shift time r (axis of abscissas) of respective 
correlation functions correspond to the time difference between 

15 the synchronously received symbol and interference symbol . From 
the characteristics in Fig. 13 (b) and (c) , it is known that 
the absolute correlation value is of considerably large. 
Actually, supposing the number of system users K and the number 
of multi-paths including desired wave (2M+1), if limited only 

20 to the case of even correlation, the number of interference 
symbols generating auto-correlation is 2M and the number of 
interference symbols generating cross correlation is 
(K-l) (2M+1) . If limited to the case of odd correlation only, 
both the numbers are doubled. 

25 Therefore, summing up the values in Fig. 13 (b) , (c) 

corresponding to the polarity of respective transmit-data, the 
whole interference due to multiple waves is obtained. When the 
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interference amplitude distribution is given, the rate of 
exceeding the threshold (the correlation value corresponding 
to the synchronously received symbol addressed to the desired 
station coming into the receiver) increases as K and M increase, 
5 thereby increasing the bit error rate. In CDMA communication 
systems, generally, the service area is divided into plural cells, 
and a base station in each cell communicates with the users 
belonging to the cell via up- and down-links, but the up- (down-) 
links of all the cells use the same frequency band. Therefore, 
10 the base station receiver receives waves transmitted by users 
in adjacent cells as interference noise, being subjected to the 
disturbance . 

To avoid interference disturbance, a means of decreasing 
the number of users K per cell or a technique of "convolutional 

15 coding" in addition to spreading sequence are employed. If the 
convolutional coding rate is r c = 1/3, the symbol length increases 
to substantially (L/r c ) chips. The decrease in K or in r c directly 
results in reducing the frequency utilization efficiency of the 
system. Therefore, the problem is that the number of chips of 

20 present systems required to send one bit [the measure of 

(chips/bit) will be mentioned later] is extremely larger than 
1. 

It is hence an object of the invention to present technology 
capable of realizing a system free from interference component 
25 such as auto-interference, co-channel interference or 

inter-cell interference, or a system capable of decreasing the 
interference component remarkably, by designing particular 
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sequence families and using them. 

DISCLOSURE OF THE INVENTION 

To solve the problems, according to the invention as set 
5 forth in the first aspect, a transmitter comprises means for 
preparing binary ZCCZ spreading sequences belonging to a family 
of sequence groups in which no periodic cross correlation 
function between an arbitrary pair of the spreading sequences 
exists for a correlation function region near 0 shift, asmutually 

10 different spreading sequences for identifying users, means for 
producing an expanded symbol which is made by adding guard 
sequences to both sides of the ZCCZ sequence that is the central 
frame, and means for producing a transmission base band symbol 
bymultiplying the expanded symbol by a transmission information, 

15 and a receiver comprises means for receiving the received base 
band symbol corresponding to the transmitted base band symbol, 
and means for demodulating the received frame in correlation 
with the ZCCZ spreading sequence used by the transmitter of a 
desired station or a local sequence for demodulation as reference 

20 sequence, and hard decision making of the demodulated output. 

The invention as set forth in the second aspect relates 
to the first aspect, in which each user transmitter belonging 
to a communication system comprises means for transmitting an 
isolated pilot frame, and a base station receiver comprises means 

25 for producing respective cross correlation function responses 
of the isolated pilot frames incoming from the user transmitters 
with an arbitrary spreading sequence or an auto-orthogonal 
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sequence, and means for producing a demodulated output by 
analyzing the received base band frame with the cross correlation 
function response set. 

The invention as set forth in the third aspect comprises, 
5 in order to produce the ZCCZ spreading sequence used in the first 
aspect, means for preparing one sequence of sequence length Ni 
belonging to a ZCZ sequence family of which periodic 
auto-correlation function has no auto-correlation region at both 
sides of the 0 shift, and of which periodic cross-correlation 

10 function between an arbitrary pair of sequences has no 

correlation region at both sides of the 0 shift, including the 
0 shift, and for preparing a block sequence d with sequence length 
N2 that is prime to Ni, which belongs a semi-orthogonal sequence 
family of which Hamming distance between an arbitrary pair of 

15 the sequences takes a relatively large value, and producing a 
repetitive ZCZ sequence and a repetitive block sequence by 
repeating both sequences so as to take a product sequence length 
N that is Ni times N 2 , and producing in advance a product sequence 
with sequence length N by multiplying both the repetitive 

20 sequences on the respective corresponding chip positions, in 
which the product sequence is used as the ZCCZ spreading sequence . 

The invention as set forth in the fourth aspect relates 
to the third aspect, in which a product sequence S kp j is assigned 
to a system in a method of making the block sequence d hierarchical 

25 with a sub-block matrix H p * (p = 1, 2, . . . , P) , producing a family 
of product sequence S kp j made of the j-th ( j = 1, 2, . . . , J) block 
sequence d pj belonging to H p * and the k-th (k = 1, 2, K) 
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ZCZ sequence C k belonging to the ZCZ sequence family, andproviding 
the stratified family elements k, p, and j with the systemelements 
of cell number, user number, and transmission information level 
in an arbitrary order . 
5 The invention as set forth in the fifth aspect relates 

to the fourth aspect, in which product sequence S kp j is assigned 
to the system in a method of providing a combined family composed 
of one to three elements of stratified family elements k, p, 
j with one system element, and a combined family composed of 

10 the remaining elements with other system elements. 

The invention as set forth in a sixth aspect relates to 
the fourth or fifth aspect, in which the sequence corresponding 
to the family element assigned to the cell number of system 
elements is used as scramble code for transmission and descramble 

15 code for reception. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 (a) is a diagram showing received symbol frame 
sequences, (b) is a diagram showing a composition of an expanded 
frame, and (c) is a diagram showing a composition of expanded 
frame sequences . 

Fig. 2 (a) is a diagram showing a transmitter base band 
circuit in an embodiment of the invention, and (b) is a diagram 
showing a receiver base band circuit. 

Fig. 3 (a) is a diagram showing a correlation 
characteristic having a zero correlation region, relating to 
cross correlation characteristic (k*k ! ) between different 

9 
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partial sets, (b) is a diagram showing a correlation 
characteristic having a zero correlation region, relating to 
cross correlation characteristic (j^j 1 ) between same partial 
sets, and (c) is a diagram showing a correlation characteristic 
5 having a zero correlation region, relating to auto-correlation 
characteristic . 

Fig. 4 (a) is a diagram showing an example of composition 
of 4-ZCZ sequence C, and (b) is a diagram showing an example 
of composition of its periodic correlation R. 
10 Fig. 5 (a) is a diagram showing an orthogonal cord H, 

and (b) is a diagram showing a block code d. 

Fig. 6 is a diagram showing an example of composition 
of set S of 4-ZCZ sequence. 

Fig. 7 is a diagram showing periodic correlation 
15 characteristics of a set S in Fig. 6. 

Fig. 8 (a) is a diagram showing 2-ZCZ sequence C, and 
(b) is a diagram showing its periodic correlation. 

Fig. 9 is a diagram showing an example composition of 
a diagonal matrix element set of binary block code. 
20 Fig. 10 is a diagram sowing a hierarchical structure of 

a composite set of 2-ZCCZ sequences. 

Fig. 11 is a block diagram showing the method of 
constructing a composite set of ZCCZ sequences. 

Fig. 12 (a) is a diagram showing a transmitter base band 
25 circuit having a function of transmitting an isolated pilot and 
Fig. 12 (b) is a diagram showing a receiver base band circuit 
having a data symbol analyzing function with pilot responses 
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in a second embodiment of the invention. 

Fig. 13 is a prior art showing a diagram of a transmitter 
and a receiver of a direct sequence spread spectrum communication 
system. 

5 Fig. 14 is a prior art, (a) is a diagram showing Gold 

sequences used for spreading sequences, (b) is a diagram showing 
periodic and aperiodic auto-correlation functions, and (c) is 
a diagram showing periodic and aperiodic cross-correlation 
functions . 

10 

BEST MODE FOR CARRYING OUT THE INVENTION 
«ZCZ sequence family characteristic 

In order to avoid interference including effects of delay 
waves, it is preferred to design a set of spreading codes in 

15 which the auto-correlation function (ACF) is an ideal pulse and 
the cross correlation function (CCF) has an ideal zero value, 
but this is impossible. It is, however, possible to compose 
a set of sequences (ZCZ sequence family) having a zero correlation 
zone (ZCZ) in part of a shift region of ACF/CCF. 

20 The ZCZ sequence is a sequence in which the correlation 

value takes 0 in a limited shift range t = - A to A (A< N/2) 
centered on x = 0 (excluding x = 0 as for ACF) in the whole shift 
range x= -N/2 to N/2 centered on x = 0 when using ZCZ sequence 
family with sequence length N (even number) . Such ZCZ family 

25 can be made from a complementary sequence pair, and can be shown 
by 2 A -ZCZ . 

Denoting a complementary sequence pair with sequence 
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length (N/4) by [A, B] , and the respective aperiodic 
auto-correlations with shift variable t by 6 [A, A, r ], ft[B,B, 
t], they are defined as follows. 



R[a,A,t]+R\b,B,t\=N/2 (t = 0) 
= 0 (r*0) 



(1) 



5 Preparing a similar complementary sequence pair [A ' , B' ] , a pair 

of other sequences with sequence length N is obtained by 

connecting them in cascade. 

P = {a,B,A,b) (B - -B) 
G=(0',A',fi') (B'--B') 



where -B, -B' are sequences inverted in polarity of sequences 
10 B, B'. 

The periodic auto-correlation and periodic cross 
correlation are given by the following equations. 



R[P,P,t]-R\Q,Qt]-N (T-0) 

-0 (ls|r|sA) 



R[P,Q,r\-0 (|r|*A)] 

A-AT/4 



(2) 



a • • 



(3) 



In the above example, of the method of producing a ZCZ sequence, 
15 a case that the family size is M = 2 is shown, but a larger size 
family can be produced by the same technique. It is, however, 
known that the value A is decreases according to the following 
equation. (The detail is given in Collected Paper 1027 of Kyushu 
Branch General Meeting of the Institute of Electronics, 
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Information and Communication Engineers, 1998) . 

M~. • • • (4) 

2A 

In conjunction with assigning respective sequences of ZCZ 
sequence family to M users, such a case is considered that the 
5 sum of the delay spread width z m * of delayed waves user signal 
arriving time difference z a of user signals arriving at the 
receiver may be limited to less than A chips, as given by the 
following equation . 

T v -T m +T a *AT c • • • (5) 

10 where T c is the chip period, and z v is the time variation width. 
In this case, intra-cell interference disturbance can be avoided. 
However, suppression of inter-cell interference by using the 
ZCZ sequences is difficult because of the limited number of 
available sequences. Employing the ZCZ sequences only, on the 

15 other hand, the degree of design freedom is less than required, 
and it is difficult to perform practical design. 

The invention, in order to avoid inter-cell interface, 
enhance the degree of freedom, and improve the frequency 
utilization efficiency, discloses a structural method of zero 

20 cross correlation zone (ZCCZ) having a structure of stratified 
sequence family and capable of realizing a large family size, 
and presents CDMA systems employing this sequence family. 
« Framing technique» 

It is only when the interference component contained in 

13 
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the received frame for demodulation is composed of periodically 
repeated (cyclicly shifted) ZCZ sequences that a system using 
ZCZ sequences (also ZCCZ sequences to be mentioned below) can 
be processed without suffering interference. 
5 Fig. 1 (a) shows an example of composition of received 

frame sequences in which two users transmit their signals and 
a base station receiver receives them. The received input is 
composed of a desired wave v s (t ) of sequence P and an interference 
wave v x (t) of sequence Q. The polarity of each wave coming in 

10 is modulated independently by binary information as it is shown 
by P, -P, and Q, -Q. The frame positions of P and Q are generally 
different due to multi-path effect of the propagation process, 
and in the illustrated example, Q is delayed by z PQ as compared 
with P. (Herein, t PQ corresponds to x v in equation (5).) 

15 When demodulating this received input, by the known 

synchronizing technology, a time width F s equal to the period 
T of P (Q) is set for the synchronously received frame. F s has 
the time position and time width coinciding with the received 
frame coming from a desired station. Generally, this 

20 synchronously received frame contains two interference wave 
sequences (combination of four types of Q and -Q) . If the 
interference wave is composed of sequences of different 
polarities such as Q and -Q, a case of odd correlation takes 
place, and then the above periodic correlation equation can not 

25 be applied. That is to say/ the ZCZ correlation characteristics 
which are consistent with only even correlation (when composed 
of combination of same polarity such as Q and Q) cannot be utilized . 
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To solve this problem, the system is designed so that 
the time difference t pq between the received frame positions 
may be limited under a threshold, and an expanded frame format 
to be mentioned below is used. With a down-link channel of CDMA 
systems for mobile communication, by transmitting a timing 
control signal from the base station to a mobile station, the 
absolute value of r PQ can be limited less than a specified value . 
This is called a quasi-synchronous condition. 

As shown in Fig. 1 (b) , by copying the heading portion 
{£T C , T c : chip period) and tail portion (£T C ) of the spreading 
sequence P, and disposing them as in the rear and front slots 
outside the sequence P as P' T and P' H shown in the drawing, 
respectively, an expanded frame P E with chip length (N + 2£) is 
formed. That is, the spreading sequence P with N chips is 
converted into a spreading sequence P E with (N + 2i) chips. The 
frame period T E of P E is given as follows. 



where a is the frame expansion rate . All the transmission frames 
are composed in this manner. 

Fig. 1 (c) is a diagram showing a composition of expanded 
symbol frame sequences, in which the receiver takes out the 
synchronously received frame F s , attempting to detect the basic 
sequence P in an expanded sequence P E . A part of another expanded 
sequence Q E included in F s at this time is a cyclically shifted 
sequence Q T of the basic sequence Q. That is, it is the 




(6) 
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interference of even correlation (periodic correlation) . When 
this shift time is less than A , Q E does not interfere the detecting 
operation of P, owing to the correlation characteristics of the 
ZCZ sequence. Thus, the guard sequence of I chips added in the 
5 expanded frame has such a protecting function that the boundary 
of Q E and -Q E may not be contained in F s . 

By using the expanded frames and quasi-synchronizing 
technology for limiting z PQ , the system using ZCZ sequence can 
operate without being subjected to interference. This system 

10 is effective when applied not only in up-link (asynchronous) 
transmission, but also in down-link (synchronous) transmission 
having the multi-path effect. In down-link, each user receives 
the respective main signals in a synchronous condition, but 
receives the delayed waves generated by each of them in an 

15 asynchronous condition such that the received wave position may 
be shifted. 

«Transmitter base band circuit function» 

Fig. 2 is block diagrams of a CDMA transmitter and a 

20 receiver in an embodiment of the invention. Fig. 2 (a) shows 
a transmitter circuit of the p-th user among P users belonging 
to the k-th cell among K cells composing this CDMA system. A 
data block denoted by [b kpn . ] n (n' =1, 2 , I) named as the n-th 
data block consisting of I bits data where b kpn ' is the n' -th 

25 binary transmit-data that the p-th user in the k-th cell should 
transmit to a base-station receiver. 

Now, when data block [b kpn ']n is applied to a multi-ary 
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converter Mary-C, it generates J=2 1 " 1 multilevel element outputs 
denoted by [ej (n) ] ( j = l, 1, J) , where one of the outputs 
[ej(n)] ( j e 1, 1, J) takes a binary value &£(e±l) and the other 
(J-l) outputs e^ (n) (j' * j) take a value of zero. This is a 
5 multi-ary modulation method. Thus Mary-C performs multi-ary 
conversion from I bits data to J element signals. These outputs 
[e-j(n) ]are applied to a spreading circuit SC. As-MEM and TS-MEM 
are sequence memories and the former stores all the sequences 
to be used in this system, and the latter stores a set of the 

10 sequences S^(/ = 1,2,..., </) which have been allocated temporarily to 
this user for communications with a base-station of the k-th 
cell. This set has been supplied from sequence memory As-MEM 
according to a control signal coming from said base-station. 
Thus the system can provide efficient services to potential users 

15 much larger than the number of total sequences prepared in the 
system. Therefore, a spreading circuit SC can prepare in advance 
J pieces of spreading sequences S kp j (j = 1, 2, . . . , J) and the 
respective polarity inverted sequences , and generates an 
output b J ¥ (s±l) S kp j (n) that results in mapping I bit data block 

20 [b kp n']n to one of 2 J (= 2 1 ) sequences. b kp j S kp j (n) is applied to 
a frame expansion circuit FE. FE generates an expanded frame 
[b kp j S kp j ] E by adding a header and a tail to sequence [b kp j S kp j ] 
as explained in Fig. 1. Output [b kp j S kp j ] E can be expressed as 
the n-th base band transmit symbol s kp (n). 

25 Base-band transmit symbol s kp (n) and a carrier wave c(t) 

are applied to a modulator MODI to generate an output s kp f (t-nT E ) 
as the n-th radio-band transmit symbol at the n-th symbol slot, 
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where T E is an expanded symbol frame period. 

Fig. 2 (b) shows a circuit of a base-station receiver, 
in which the base station of the k-th cell receives a received 
radio-band symbol r f (t-nT E ) frame as an input symbol in which 
5 the symbol components {can be shown as r kp t (t-nT E ) } having been 
transmitted by all of users in this system are multiplexed. This 
circuit has a function of detecting data of a data-block which 
have been transmitted by the p-th user station of the k-th cell, 
which is generally called a desired user station whose data should 

10 be detected among all the users in the system. 

A modulator M0D2 demodulates said radio-band symbol 
r f (t-nT E ) with a local carrier wave c(t) to produce a base-band 
received symbol at the n-th symbol slot, denoted by r (n) . r(n)is 
applied to an and-gate A to extract the core-part of r(n) as 

15 a base-band received core-symbol r*(n) with a timing pulse e S f. 
A modulator MOD3 and an integrator INT composes a matched filter 
with a matting sequence S kp j , where each modulator output is 
integrated over a core-symbol frame period T by an integrator 
INT. With an input of core-symbol r*(n), respective matched 

20 filters produce correlation outputs denoted by [ e j ] ( j = l, 1, J) , 
each is called the j-th soft output. 

The j-th soft output e y is the 0-shift correlation between 
r*(n) and S kp 3 , and if r* (n) = b kp j S kp j , then the soft output takes 
a normalized value, e y =b kp j (G±l) . (This normalization is always 

25 adjusted by received pilot signals with conventional 

techniques.) However, respective soft outputs [ e. ] include not 
only the signal component b kp j , but also white noise and 
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interference components due to the other input symbol components 
r kp f (t-nT E ) (k' * k, p' *p) . For this reason, a hard decision 
circuit DEC compares J pieces of the outputs, on the distances 
between the j-th soft output efj and the normalized value 1 or 
5 -1, respectively for j = l, 2, ...J. When the j ■ -th value e. is closest 
to 1 or -1 so as to satisfy the following equation, 

/ = flry.min(e, -1, e J9 +\) 
0 = 1,2,..., j) 

DEC makes a decision on that the transmitter has transmitted 
10 b kp j, S k p j ' corresponding to the polarity of e£ ,and thereby produce 

an output e£(el,-l) and the other outputs = 0 (j * f) as detected 
values of the multilevel element signals. These detected 

outputs [ij] are applied to a multi-binary level converter 

Bary-C, I bits of detected data block [b kpn ^] (n' =1 , 2 , I ) are 
15 produced. 

Thus, a multiary transmission system for the p-th user 
in the k-th cell is realized. The invention is to provide a 
system uses ZCCZ sequence family denoted by S kp j so as to avoid 
the disturbance caused by many interference components contained 
20 in r*(n) coming from the other (KP-1) users. 

[Production method of ZCCZ sequence family] 

First, a set S is defined. The set S consists of K pieces 
25 of partial sets S k (l<k<K) , and each partial set S k is a set composed 
of M pieces of element sequence S k j (l<j<M) with length N. The 
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periodic cross correlation characteristics of arbitrary element 
sequences S k j / S k « j ' which belong to mutually different partial 
sets S k and S k * (k f * k) are the same as shown in Fig. 3 (a) . 
The periodic cross correlation characteristics of arbitrary 
5 sequences S k j , S k j ' which belong to the same partial sets S k are 
the same as shown in Fig. 3 (b) . (In Fig. 3, the correlation 
for | t | > A is shown as a constant value, it means generally a 
value not being 0.) The periodic auto-correlation 
characteristics of these element sequences have such features 

10 as shown in Fig. 3 (c) . Composing method of the sequence sets 
satisfying these conditions is explained. 

Let a and u be positive integers, and sequences which 
have a sequence length Ni = a2 n * , the number of partial sets K 
= 2 U , and zero correlation zone (ZCZ) 2 A = Ni/K = a2 n *" u are denoted 

15 by C k (l<k<K) . Hence, consider a set C consisting of K pieces 
of 2 A -ZCZ sequence. 

C-JC^C,,...,^} . . • (8) 

where C k (l<k<K) is the k-th element sequence of set C. Consider 
another set d which consists of M pieces of sequence with sequence 
20 length N 2 and has the maximum Hamming distance H with set C. 

d, t ..J f ,..j M ) - • • (9) 

where dj,dji (l<j, j'<M) are element sequences of d . The greatest 
common divisor of Ni and N 2 is g. c. d (Ni, N 2 ) = 1, in other 
words, they are mutually prime. In this set d, the polarity 
25 inverted sequence of an element sequence is not included. The 

20 
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0-shif t cross correlation between a pair of the element sequences 
satisfies the following equation. 

L-\R[d p d r fi]\-N 2 -2H • • • (10) 

where R [dj, dj., r] expresses the r shift periodic cross 
5 correlation value between sequences dj and dj-. 

Each partial set S k (l<k<K) of a set S = {Si, . . . , S k , . . . , 
S K } is represented as a combination of C k in equation (8) and 
block code d = {di, dj, d M } in equation (9) as follows. 
S k - {Si , Si, ...,S>, ...,S* ) • • • (11) 

5/- C k od. -—(12) 

10 where C k odj is a sequence composed of the product of mutually 
prime sequences. That is, C k odj is a symbol letter which means 
producing a sequence [c k N 2 ] with sequence length N = NiN 2 by 
repeating C k N 2 times, and a sequence [dj^N*] with sequence length 
N by repeating dj Ni times, and then producing a sequence S k j 

15 with sequence length N by adding the i-th (i = 1, 2, N) 
chip values of both sequences (in modulo 2) . This addition 
corresponds to the product operation when using binary values 
( + , -) , and S k j is called the product sequence of C k and dj . This 
is also called ZCCZ (an expanded set of binary spreading 

20 sequences) . 

This composing method is explained with the following 
example. In Fig. 4, a 4-ZCZ sequence with N 2 = 2 n = 8 (n*=3) 
is represented as 
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C,-(+ + + - + + - +)lC 2 -(- + --_ + + +). 

In Fig. 5 (a) , excluding the first chip of an Hadamard code with 
sequence length 4, a block code d (partial Hadamard code) with 
M = 4 pieces and sequence length N 2 = 3 shown in Fig. 5 (b) is 
5 represented as 

d-fad^dMA* + + - - +). 

In this example, Ni and N 2 are mutually prime, and hence gcd 
(Ni, N 2 ) - 1. 

Using C and d shown in Fig. 4, from equations (11) and 
10 (12 ) , the following two partial sets composed of sequence groups 
with sequence length N = N X N 2 = 8 x 3 = 2 4 can be derived. 

S-{S A ,S 2 } 

-{Cpd l9 C x od ly C x od 3 , C x od A } 
-{«> c f e 9 g) 

= {c 2 od i ,C 2 od 2> C 2 od 2> C 2 od i } 
~{t>,d y f,h} 

Examples of these sequences are shown in Fig. 4 to Fig. 
6. Fig. 4 (a) shows a ZCZ sequence set C, and Fig. 4 (b) is 
15 its periodic correlation characteristics. Fig. 5 shows an 
Hadamard code H and a block code d derived from H, Fig. 6 shows 
a ZCCZ sequence set S produced from the sequences in Fig. 4 and 
Fig. 5. The correlation characteristics on set S in Fig. 6 is 
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shown in Fig. 7. The result satisfies Eqs . (2) and (3), and 
the characteristics in Fig. 3. 

As another example of sequence sets C, 2-ZCZ sequences 
with sequence length N x = 8 are shown in Fig. 8. Based on an 
5 Hadamard matrix with sequence length 16, a block code with Hamming 
distance h = 6 can be produced. That is, using the following 
Hadamard matrix with sequence length N H = 16, 



f 



H 



00 



+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 



+ + + 
- + - 
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+ 
+ 



+ 
+ 
+ 
+ 



+ + + 

- + - 
+ — 

— + 



+ 
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- + — + - 



+ 
+ 



+ 
+ 



+ — 

— + 
+ + + 

— + - 
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— + 
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+ 



+ 
+ 
+ 
+ 



+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
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+ - 



+ + + + 

- + - + 
+ - - + 

— + + 
+ + + - 

- + — 
+ 

— + - 



+ + + 

- + - 
+ — 

- + 

+ - + 

- + + 
+ + - 



— + - + - 

— + + - 

— + + —•& 



+ - + - 

- + + - 
+ + — 

+ 

+ - + + 

- + + + 
+ + - + 



+ - + 

- + + 
+ + - 
+ + + 

- + - 

+ 

+ 



(13) 



8 orthogonal matrix groups are produced, Hi = H 0 o [Si] , H 2 = H 0 o [S 2 ] , 
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H3 = H 0 o[S 3 ], . H 8 = H 00 [S 8 ] . These matrices [Si], [S 2 ] / . .., 
[Sb] are of made by using sequences si, s 2 , . . sa shown in Fig. 
9 as diagonal elements, respectively, and an example of matrix 
[S 2 ] is shown below as an example. 



+ 0 
+ 



hi 



(14) 



where sequence s p (p = 1, 2, 8) is a sequence belonging 

to a sequence family having a relatively large Hamming distance 
between the members. 

Based on these matrices H p (p = 1, 2, . . . , 8) , in order 
10 to produce sequences with length N 2 mutually prime to Ni, suppose 
to use a 16 x 15 matrix H p * which is made by excluding the first 
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row of matrix Hp. InH p *, the j -th sequence (codeword) is denoted 
by block code d pj . 

Thus utilizing the same manner as that in Eq. (12) , ZCCZ 
sequence S kp j is given by the following equation. 

S L- C >° d » ■ • • (15) 

5 

This ZCCZ sequence family has a three-layer 
structure as shown in Fig. 10, corresponding to the family element 
subscripts k, p, and j. That is, this example sequence family 
set is composed of: 
10 First layer S k (k = 1, 2, . . . , K) K sub- families 

Second layer H p * (p = 1 , 2 , . . . , P) P mini-families 
Third layer S kp j ( j = 1, 2, . . . , J) J sequences 
where K corresponds to the number of ZCZ sequences, P to the 
number of Hadamard matrices, and J to the degree of Hadamard 
15 matrix. The correlation characteristics between these 
sequences are: 

- between sub-families 

*,^,r]-0 |t|*a] • • • (16) 

- between mini-families (within a sub-family) 

R^S r ¥ A^i [p*/>',r-o] 
20 -0 \p*p',1*\t\*a\ 



(17) 



- between sequences (within a mini-family) 

\jmf,\T\*t$ 



(18) 
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They correspond to the characteristics shown in Fig. 3 (a), 
(b) , and (c) , respectively. 

Fig . 11 is a block diagram showing the method of constructing 
a composite set of ZCCZ sequences denoted by 
5 S J kp {k = \ 9 2 9 ...,K 9 p = l 9 2 9 ... 9 Pand j = 1,2,. in an embodiment of the 

invention. This method is already explained in detail using 
Eqs . (8) to (18) . Here let us explain the production process of 
a composite set of ZCCZ codes with the drawing. There are three 
code generators, denoted by ZCZ (Zero Correlation Zone) -Code 

10 Gen, H (Hadamard) -Code Gen, and P (Semi-orthogonal) -Code Gen, 
respectively stated previously. By applying a code length N x 
and a zero correlation zone length 2A to ZCZ-Code Gen, it 
provides a Code C consisting of K of ZCZ sequences in Eq. (8) ; 
each is named by the k-th sequence C k using a well-known 

15 technique. By applying a code length N H to H-Code Gen, it 
provides a Hadamard matrix H 00 with a Matrix size of [ N H x N H ] 
inEq. (13) using a well-known technique . By applying a code length 
N H to P-Code Gen, it provides a Semi-orthogonal code {s p } with 

a relatively large Humming distance between a pair of the member 
20 sequences in Fig . 9, consisting of P of Semi -orthogonal sequences ; 
each is named by the p-th sequence s p {p = 1,2,..., P) . A diagonalizing 
block shown in DIA has a function of producing a supplementary 
matrix denoted by S p with a matrix size of [ N H x N H ] by placing 

the p-th s p sequence on the diagonal entries, using a well-known 
25 technique with Eq. (14) . 

Said matrices H 00 and S p are applied to a modulator MODI 
to produce a matrix demoted by H p with a matrix size [N H xN H ] . 
The first column of matrix H p is deleted at a deletion block 
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DEL which outputs a deleted matrix denoted by H P with a matrix 
size [ N H x(N H -l)] , consisting J of block sequences denoted 
by d pj {j = 1>2,... ,j,... 9 J) . In this process, the following relation holds 
good. J = N H -] = N 2 where N 2 is a code length of the block codes 
5 shown as dj in Eqs . (9) and (12) or as d Pj in Eq. (15) . The j-th 
block sequence d } is considered a special case of d PJ (P = \) in 
Fig. 2 (a) . At a selection block denoted by SEL, the j-th block 
sequence d PJ (N 2 ) with sequence length N 2 out of a set of the 
p-th block code H P is extracted, and then repeated N x times 

10 at a repeating block REP(N l ) to make an extended block sequence 
denoted by d PJ (N l N 2 ) . 

On the other hand, the k-th ZCZ sequence C k is applied to 
a repeating block REP(N 2 ) to produce an extender block sequence 
denoted by C* (N^) . Both sequences, C* and d PJ are applied to 

15 a modulator MOD2 to output a ZCCZ sequence denoted by which 

a product sequence is made of the k-th ZCZ sequence and the 
pj-th block sequence, where the basic function is shown in 
Eq. (11) for a case of P = l . Therefore, a composite set of ZCCZ 
sequences, S J ¥ is layered by parameters k , p andy . 

20 To assign family elements k, p, and j of a ZCCZ sequence 

family having such correlation characteristics to the system 
elements (cell, user, and information level) of a CDMA mobile 
communication system, the following four examples are 
considered. 

25 (A) K users/cell ( sub- families/user ) system. 

This is a system of assigning S kp j to the k-th user (mobile 
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station) . From the number of sequences 2PJ (including polarity 
inversion) available for each user, the information quantity 
per frame is 

I-log 2 2PJ • • • (19) 

5 and K users are allowed to transmit I = log 2 (2PJ) bits 

simultaneously by using the sequence with sequence length N. 
Since the correlation characteristics stated above can be 
achieved when using an expanded frame as mentioned previously, 
using the frame expansion factor a in Eq. (6) and A in Eq. (4), 
10 the number of chips (equivalent sequence length) required for 
sending one bit is obtained as follows: 

v Ml*/*) 2AN 2 (l+a) . . . (2()) 

A Klog 2 {2PJ) log 2 (2Pj) 

(B) KP users/cell (mini-family) system 

This is a system of assigning S kp j (j = 1, 2, . . . , J) to 
15 the [ (k-1) P+P] -th user. From the number of available sequences 
2 J, it leads to 

I-log 2 2J • • - (2 1) 

and hence the number of chips per bit is 

N(l + a) 2AN 2 (l + a) . . m 

KPlog 2 (2J) Plog 2 {2J) 

20 (C) (P users/cell) x K cells (sub-families/cell) system 

This is a system of assigning one of the sub-families 
to each cell in order to eliminate the inter-cell interference. 
In this case, when P users are assigned to each cell, the number 
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of available sequences for each user is 2J, and hence 
I-log 2 2J • • • (2 3) 

and the number of chips per bit is 

Vc P/<K 2 (27) (2 4) 

5 Therefore, the number of cells that can be assigned is given 
by, 

N c -K-NJ{2A) • ■ • (2 5) 

(D) (J users/cell) x K cells (sub-families/cell) system 
Similarly to system (C) , this system is capable of 
10 eliminating the inter-cell interference, where J users are 
assigned to each cell, and each user can transmits a multiary 
modulated frame with 2P level. The same parameters as those 
given to (C) , are derived as follows. 

I-bg 2 2P ■ • • (2 6) 

v m Ml2i . . . (27) 

N D -K-NJ(2A) • • • (2 8) 



The transmitter of system (C) is designed with a circuit 
shown in Fig. 2. By changing parameters in accordance with 
respective systems, the other systems (A), (B) and (D) can be 
constructed nearly on the same configuration as shown in Fig. 
2. 
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For these four systems, chips/bit are calculated with 
the parameters of the ZCCZ sequence family stated above, and 
are compared in Table 1. 



Table 1 Example of design parameter 
of ZCCZ sequence 



ZCCZ sequence 
parameters 


Ni=8. A=1. K=4 
N2=15, P=8, J=16 
L=5 

Of=[2A/(Ni+N2)]=1/60 


Information 
rate 


ls= 16kbps 



Design parameters of 
sequence family 





A 


B 


C 


D 


Nu 


4 


32 


8 


16 


Nm 


256 


32 


32 


16 


Kbits/frame) 


8 


5 


5 


4 


r m (km) 


4.62 


2.90 


0.37 


0.30 


, r 


0.3 


0.3 


2.3 


2.3 


V (chips/bit) 


3.75 


0.750 


3.00 


1.87 



(b) Comparison of chips/bit 



5 For systems (A) and (B) , the cell radius is determined, 

so as to satisfy condition A = 1, as shown in the table. 

A practical value required for A is represented by the 
following equation, assuming the maximum cell radius r m and the 
symbol period T D associated with the required information rate. 




- • • (2 9) 



where r v is the time variation width in Eq. (5). Assume the 
speech transmission rate is 16 kbps, and the period isT D =l/(16k) . 
For an example case of mult iary transmission of 1 = 5, the resultant 
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symbol period is T' D = IT D = 312.5 ^sec. If the transmission 
timing of users in a cell by the base station can be controlled 
almost ideally, Eq. (5) results in r a ^ 0 may be reduced in 
Eq. (5) . Therefore, for system (A) , from the natural environment 
5 causing radio wave reflection in the cell, t v is given by the 
following equation . 

T = T=7T 0 r m • • • (3 0) 

where y is the ratio of delay time z v to cell radius propagation 
time and z 0 is the unit propagation delay time (sec/m) . Assuming 
10 y =0.3, from the following equation, the cell radius satisfying 
A = 1 reduces r m = 4 . 6 km. Similarly for system (B) , r m is obtained 
and shown in Table 1 . 

r m ^ -—(31) 

m 7T Q N X N Z 

Now consider system (C) . In this case, the influence 
of the maximum delay time z a caused by the inter-cell interference 
must be included in y in Eq. (31). Assuming r a = 2 z 0 r m , it 
reduces y = 2.3 and r m = 0.37 km. Similarly, r m is obtained 
for system (D) . These system design values shown in Table 1 
are of sufficiently achievable. 

For operating CDMA systems, a small chips/bit ratio cannot 
be achieved, because the orthogonal property between the 
spreading sequences is not utilized sufficiently. For example, 
in a system called cdma-ONE, using the spreading sequences with 
sequence length N = 64, the a long sequence of symbols is 
transformed into a long sequence of convoluted symbols by aid 
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of a convolutional code of rate R = 1/3, and then transmitted. 
Hence, the resultant equivalent sequence length increases to 
N* = 192, and it is shared by about K = 10 users. Consequently, 
the chips/bit ratio is about v E ^ 20, and any means for 
5 anti-inter-cell interference is not included. Table 1 shows 
far smaller values as compared with this . Because, in particular , 
systems (C) and (D) in Table 1 are not subjected to interference 
from the adjacent cells, stable performance is achieved. In 
systems (A) and (B) in Table 1, a certain operation allowance 

10 must be added in order to avoid inter-cell interference, 

therefore v is forced to increase to the same degree as compared 
to those in the table. 

In these four systems, the relation between the three 
elements k, p, and j characterizing the sequence types and system 

15 elements (cell, user, information level) is expressed in Table 
2 . Generally, however, k, p, and j may correspond to other system 
elements than those in Table 2. For example, k, p, and j may 
correspond to user, cell and information level, respectively, 
or to information level, user, and cell. That is, systemelements 

20 can be assigned to k, p, j in an arbitrary order. 



25 
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Table 2 Relation between family elements 
and system elements 



Family 

Method -^glement 
name 


k 


P 


J 


(A) 


User 


Information level 


(B) 


User 


Information 
level 


(C) 


Cell 


user 


Information 
level 


(D) 


Cell 


information 
level 


User 



On the other hand, for systems (A) and (B) , the cell 
assignment, one of the system elements (the same code is used 
by other cells) is omitted, but generally k, p, and j can be 
5 assigned in an arbitrary order to the system elements. For 
example, all of k, p, and j can be assigned to KPJ users, where 
the information level is binary. Thus, the correspondence 
between family elements and system elements can be freely 
selected depending on the system design requirement. 

10 In system (C) , family element k is assigned to a system 

element, cell number. In this case, instead of assigning 
sequence S kp j (j = 1, 2, J) to the p-th user belonging to 

the k-th cell, d pj may be assigned to the users of each cell, 
and the k-th ZCZ sequence C k may be assigned to all the users 

15 of the k-th cell, so that N 2 times repetitive sequences [C k ]N 2 
may be used as scramble and descramble codes. That is, the p-th 
user belonging to the k-th cell produces a transmit-data symbol 
b[d pj ]Ni which is a symbol composed of Ni times repeated d pj 
multiplied by a binary transmission data b. Afterwards, it is 

20 multiplied by [C k ]N 2 as the scramble code and then transmitted. 
It results in producing the transmit-data symbol b [d pj ] Ni [C k ] N 2 
= bS kp D resulting from Eq. (12) . On the other hand, the base 
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station receiver first multiplies the received base band data 
symbol by [C k ]N 2 as the descramble code, and then despreads the 
resultant output by a desired station sequence [d pj ]Ni, it is 
equivalent to despreading by S kp j . This is only the difference 
5 in management, and the same function is realized. 

In these systems, the 0 shift cross correlation between 
mini-families is not 0 but is LNi . Considering the increase 
in the simultaneous interference stations, and the number M 1 
of the direct and delayed waves overlapped in time they generate, 
10 the following probability 

N,N 2 <MlN x • • • (3 2) 

cannot be ignored . To avoid such interference, an isolated pilot 
assisted analyzing system explained below may be employed at 
the same time . 

15 [Isolated pilot response assisted analyzing system] 

In system (C) , suppose each cell includes P users. 
Considering up-link transmission in a cell, there is no 
inter-cell interference from Eqs. (15) to (17), but intra-cell 
interference (inter-user-interference) exists in the cell . The 

20 base station sends pilot transmission timing information to each 
user via the down-link. Each user transmits the pilot in a state 
where no data symbol or pilot frames are transmitted from other 
users . Therefore, the base station receiver separately receives 
the synchronously received pilot frames (synchronized with the 

25 received frame coming from the desired station) corresponding 
to respective pilot frames transmitted individually by both the 



Substitute Specification 
S/N 09/856,005 



desired station and respective interference stations, and 
accumulates the correlation output (pilot) response A p ( r ) in 
the memory A p ( r ) is a correlation function with sift variable 
t which is obtained as the output of a matched filter matched 
5 to, for example, the sequence assigned to the desired station 
1 when a received frame r p [or expressed as r p (i) when noticing 
the time impulse train] corresponding to a pilot frame 
transmitted by the p-th user is applied to the matched filter. 

Consider using of the ZCCZ sequence family shown in Fig. 
10 6, which corresponds to K = 2, P = 4, J = 1. For example, in 
the first cell, as the pilot response of assigned sequence Si p 
(p = 1, 2, 3, 4) , the correlation function given by the following 
equation is provided at the base station. 

A,W-r,*S u -^tffr-,) • • ' (3 3) 

15 where * is the symbol for calculating the periodic correlation 
function. [Here, as a matching object sequence of the matched 
filter, another sequence, for example, S ip (p*l ) may be selected . ] 
Further, X SP is the s (chip) shift correlation value and N is 
the sequence length (N = 24 from Fig. 6) . 

20 As for a data symbol r D arriving at the other timing than 

pilot timing, the response is given by 

•W-'p'Mu ■ • • (3 4) 

Ignoring the white noise, since the data symbol response is a 
sum with respect p of the p-th response which is a product of 
25 A p (r)and the p-th user transmission data b p , the following 
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relation is derived. 

<K(r)~2vv,(r) • • • (3 5) 

Therefore, representing A p ( z ) ( r = 0 to 3) by a matrix [A], 
we obtain 

[A] - [<t>] ' ' • (3 6) 



(K> 




^02 


ft) 




(*(0)\ 


A. 










*(!) 


A, 










*(2) 








W 




l*(3)J 



• • ■ (37) 



where -b p is an analyzed and estimated data transmitted from 
the p-th user. 

In addition, instead of using spreading sequence for the 
desired station (reference sequence) S n in Eqs . (33) and (34), 
generally, a spreading sequence with the same sequence length 
can be utilized. If using an auto-orthogonal sequence instead 
of Sn, there is an advantage such that an error deviation included 
in the estimated values -b p (an error average from the correct 
value) due to white noise included in the input data symbol r D 
can be estimated from the matrix [A]. An example of 
auto-orthogonal sequences is a maximum length sequence with added 
direct-current component. 

Referring to the correlation characteristics of this 
sequence family shown in Fig. 7, the first line of [A] is X 
oo = 24, A, 0 p =8 (p * 0) , but when ~b x is obtained as a solution 
from the above equation, it is not subjected to the disturbance 
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due to /L op (p*0) . Further, parameters on the second and third 
lines, when satisfying the shift range I x I < A (=2), are 0, 
resulting in simplifying the matrix . It makes the analysis less 
susceptible to the white noise. That is, using a set of ZCCZ 
sequences and isolated pilot analyzing method, the interference 
component between users can be analyzed and estimated more 
precisely, and even in the case of l op * 0 [^ op = LNi in Eq. 

(17) ] , a system so as to reduce the error rate can be achieved. 

Fig. 12 is a block diagram of the base band circuits of 
CDMA transmitter-receiver in an embodiment of the invention, 
and the circuits can perform the isolated pilot assisting 
function mentioned above. Fig. 12 (a) is a circuit diagram of 
the transmitter, in which b kp n is the same as the symbol used 
in Fig. 2 (a) , and is the n-th binary transmission data . Further, 

p is the pilot information, and, for example, always p = 1. 
A pilot insertion circuit PI inserts p into the transmission 
data sequence [b] of b kpn periodically at a certain frequency. 
A modulator MOD3 determines the polarity of the spreading 
sequence S kp assigned to this user according to the respective 
bit information output [b] / p PI produces. This output is sent 
to a frame expansion circuit FE, in which spreading sequence 
t>k P [Sk P (in)] E is produced. Therefore, the transmission signal 
is represented by the following equation. 

K0-**M)L • - (3 8) 

where for the sake of simplicity, the symbol number n is omitted, 
and b kp is used by assuming J = 1 for S kp j . 
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Fig. 12 (b) is a base band receiver circuit, in which 
r(n) is a received input, A is a gate, and e D and e p are timing 
signals for separating the general data symbols and the isolated 
pilot frames on the synchronously received symbols. The 
5 synchronous reception gate output r kp *(n) is an input 

corresponding to the pilot frame transmitted by the p-th user 
of the k-th cell, and an analyzer P-AYZ analyzes it, and produces 
the correlation function output A kp (T). Here, because that 
intra-cell interference between users exists, but there is no 

10 inter-cell interference (k may be a constant), P pieces of A 
k P ( t ) are obtained. They are accumulated in a memory MEM in 
a form of matrix A in Eqs . (36) and (37). 

On the other hand, the synchronous reception core-output 
r D *(in) is a data symbol bearing transmission data b kpn . An 

15 analyzer D-AYZ analyzes r D * (n) based on Eq. (37) , using thematrix 
stored in MEM. The output -b kpn is applied to the hard decision 
circuit DEC which outputs the detection output A b kpn . In this 
circuit, the interference between users is eliminated, and 
received code error rate is reduced. 

20 As explained in detail above , the invention presents means 

for generating a composite set of ZCCZ sequences which have a 
stratified structure capable of flexibly adapting with design 
requirements on system elements, and have a zero correlation 
zone in the cross correlation characteristics, on the basis of 

25 a ZCZ sequence set having zero correlation zone in its correlation 
characteristics and a block code set with a large Hamming distance, 
and further presents means for avoiding interference disturbance 
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caused by symbols transmitted from other users in the cell or 
from users belonging to other cells, and further interference 
disturbance caused by multiple delayed waves generated by 
transmitted waves addressed to a desired station, by assigning 
5 ZCCZ sequences to each user as the spreading sequences for 
transmission within a cell in a mobile communication system, 
or assigning to the users in respective cells as the spreading 
sequences for multi-cell transmission for plural cells, and 
employing an expanded frame structure and assuring 

10 quasi-synchronous conditions . By employing suchmeans together 
with the isolated pilot response assisted analysing system, the 
invention further presents means for avoiding cross correlation 
between sequences of the sequence family. Therefore, when the 
invention is applied to a mobile communications system or 

15 wireless LAN, owing to its interference avoiding characteristics, 
it is possible to construct a system which achieves a low error 
rate and high frequency utilization efficiency, bringing about 
outstanding effects . 
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